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(54) Fahrzeugortungsverfahren 

(57) Die Erfindung betrifft ein Verfahren zur fahr- 
zeugintemen Feststellung, ob sich das Fahrzeug auf ei- 
ner von mehreren vorgegebenen StraBen (1, V; 4, 4'; 
6), insbesondere aul einer gebuhrenpflichtigen StraBe 
(1,1*), befindet oder nicht, wobej der Verlauf der vorge- 
gebenen StraBen (1, V; 4, 4'; 6) als Datensatz im Fahr- 
zeug verlugbar ist und mindestens zwei getrennte Fest- 
stellungs-Algorithmen angewendet werden, durch wel- 
che bewegungsabhangige MeBdaten, insbesondere 
Entfernung von einer Ausgangsposition (3, 3'), Fahr- 
zeugdrehung und GPS-(Global Positioning System) ge- 
stutzte Positionsermittlung mit dem den StraBenverlauf 
charakteriersenden Datensatz verknupft werden. Urn 
eine hohe Aussagesicherheit zu erreichen, ist vorgese- 
hen, daB die Feststellungs-Algorithmen ausgehend von 
einer Ausgangsposition, insbesondere von einem Ver- 
zweigungspunkt (3, 3 1 ; 5), auf folgende MeB- Koeffizi- 
enten beruhen: 

• einem auf geographische Breitenkoordinaten bezo- 
genen Ost-West Abstand zwischen der momenta- 
nen Position und der Ausgangsposition im Verhalt- 
nis zu einem odometrisch ermittelten Abstand zwi- 
schen der momentanen Position und der Aus- 
gangsposition 

• einem auf geographische Langenkoordinaten be- 
zogenen Nord-Sud-Abstand zwischen der momen- 
tanen Position und der Ausgangsposition im Ver- 
haltnis zu dem odometrisch ermittelten Abstand 
zwischen der momentanen Position und der Aus- 
gangsposition und gegebenenfalls 

• einer gyrometrisch ermittelten, insbesondere zwi- 


schen der Ausgangsposition und der momentanen 
Position aufintegrierten, Fahrzeugdrehung im Ver- 
haltnis zu dem odometrisch ermittelten Abstand 
zwischen der momentanen Position und der Aus- 
gangsposition, 

wobei die MeB-Koeffizienten mit nach Logik-Kriterien 
vorausgewahlten StraBen zugeordneten Referenz-Ko- 
effizienten des den StraBenverlauf charakterisierenden 
Datensatzes verglichen werden. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur fahr- 
zeugintemen Feststellung, ob sich das Fahrzeug auf ei- 
ner von meh reran vorgegebenen StraBen befindet ge- 
maB dem Oberbegriff des Anspruchs 1 sowie auf ein 
diesbezugliches System gemaB dem Oberbegriff des 
Anspruchs 7. 

[0002] Die fahrzeuginterne Positionsbestimmung ist 
von herausragender Bedeutung fur verschiedene An- 
wendungen, insbesonderefur Flottenmanagement, Na- 
vigationshitfe und StraBenbenutzungsgebuhren-Erfas- 
sungssysteme. 

[0003] Es besteht deshalb die Aufgabe, ein Verfahren 
der oben genannten Gattung anzugeben, das sich 
durch erhdhte Genauigkeit und verbesserte Ausfallsi- 
cherheit auszeichnet. 

[0004] ErfindungsgemaB wird die Aufgabe durch die 
kennzeichnenden Merkmale des Anspruchs 1 gelost. 
Durch die gleichzeitige Anwendung verschiedener 
Feststellungs-Algorithmen ergibt sich eine gegenuber 
der bekannten Koppelnavigation (EP-PS 0 359 150) er- 
hdhte Aussagegenauigkeit daruber, ob sich das Fahr- 
zeug auf einer bestimmten StraBe befindet oder nicht. 
Ursachlich dafur ist vor allem das unterschiedliche Feh- 
lerverhalten getrennter Algorithmen. Dadurch ergibt 
sich auch die Moglichkeit, situationsbedingt auf die mo- 
mentan verfugbaren oder die mit den geringsten Feh- 
lern behafteten Algorithmen zuruckzugreifen. Beispiels- 
weise kann das GPS (Global Positioning System) we- 
gen topographisch bedingter Abschattung, zum Bei- 
spiel innerhalb von Unterfuhrungen, ausfallen. In die- 
sem Fall kann einerseits die Entfernung von einem be- 
reits passierten Punkt und andererseits die, beispiels- 
weise mittels eines Kreiselkompasses festgestellte, 
Fahrzeugdrehung als separater Ausgangspunkt fur je- 
weils einen Feststellungs-AIgorithmus dienen. 
[0005] Durch die separate Betrachtung der auf die 
Langengradrichtung oder die Breitengradrichtung proji- 
zierten Abstande im Verhaltnis zu der tatsachlich zu- 
ruckgelegten Fahrtstrecke wirkt sich entweder nur der 
Langengradfehler oder nur der Breitengradfehler auf 
den ermittelten MeB-Koeffizienten aus. Dieser MeB-Ko- 
effizient wird mit alien theoretisch mdglichen fahrtrich- 
tungsspezifischen Referenz-Koeffizienten verglichen. 
Zusatzlich kann nach gleichem Prinzip auch noch eine 
gyrometrisch, zum Beispiel anhand der Lenkbewegun- 
gen oder Fahrzeugachsenbewegungen, ermittelte 
Fahrzeugdrehung ausgewertet werden, wodurch sich 
eine weite Erhohung der Entscheidungssicherheit, ob 
eine StraBe noch befahren wird oder ob von der StraBe 
abgebogen wurde, ergibt. 

[0006] Zur Eingrenzung der Vergleichsvorgange auf 
eine moglichst geringe Anzahl werden gemaB Anspruch 
2 zunachst Logik-Kriterien, die sich auf die theoretisch 
moglichen Fahrtrouten beziehen, betrachtet. Solche Lo- 
gik-Kriterien sind fur die Fragestellung, ob eine gebuh- 
renpflichtige StraBe befahren wird oder nicht beispiels- 


weise folgende: 

• falls sich das Fahrzeug auf einer gebuhrenpflichti- 
gen StraBe befindet, muB der gesamte Strecken- 

s abschnitt zwischen Ein- und Ausfahrt zuruckgelegt 
werden, 

• diese gebuhrenpflichtige StraBe kann das Fahr- 
zeug nur uber definierte Ausfahrten verlassen, 

• falls sich das Fahrzeug auf einer Ausfahrt befindet, 
10 kann nur in eine nicht gebuhrenpflichtige StraBe in 

verschiedenen Richtungen oder in eine Auffahrt 
(Autobahnparkplatz) eingebogen werden, 

• falls sich das Fahrzeug auf einer Auffahrt befindet, 
ist nur ein Einbiegen in eine gebuhrenpflichtige 

15 StraBe oder in eine Ausfahrt moglich, 

• falls sich das Fahrzeug auf einer gebuhrenfreien 
StraBe befindet, kann nur eine Auffahrt befahren 
werden oder das Fahrzeug verbleibt auf dieser 
StraBe, 

20 • falls die momentane Position nicht sicher bekannt 
ist, besteht die groBte Wahrscheinlichkeit, daB eine 
StraBe auBerhalb des verfugbaren Datenbestan- 
des befahren wird, 

• falls das Fahrzeug auf einem Parkplatz einer ge- 
25 buhrenpflichtigen StraBe ist, kann dieses nur auf 

die gebuhrenpflichtige StraBe zuruckkehren oder 
auf eine Ausfahrt auffahren, sofem der Parkplatz 
mit einer Ausfahrt verbunden ist, 

• falls das Fahrzeug sich auf einer gebuhrenpflichti- 
30 gen StraBe befindet und diese sich in verschiedene 

Richtungen verzweigt (zum Beispiel Autobahndrei- 
eck oder Autobahnkreuz), genugt es, die Entschei- 
dung, welcheder gebuhrenpflichtigen StraBen wei- 
ter befahren wird, erst dann zu treffen, wenn die al- 
as ternativen Routen klar trennbar sind. 

[0007] Obige Logik-Kriterien beziehen sich gemaB 
Anspruch 3 nur auf die Fragestellung, ob eine gebuh- 
renpflichtige StraBe befahren wird oder nicht, wobei da- 

40 von ausgegangen wird, daB gebuhrenpflichtige Stra- 
Ben, die im wesentlichen Autobahnen und Fernver- 
kehrsstraBen sein werden, nur uber Auf- und Ausfahr- 
ten befahren werden konnen. Folglich ist nur der Daten- 
satz fur die MeB-Koeffizienten interessant, der die ge- 

45 buhrenpflichtigen StraBen sowte deren Auf- und Aus- 
fahrten charakterisiert. Sicherheitshalber und urn die 
MeB- und Referenz-Koeffizienten ausgehend von ver- 
schiedenen Ausgangspositionen ermitteln zu konnen, 
sind vorzugsweise auch die mit den Auf- bzw. Ausfahr- 

50 ten verbunden gebuhrenfreien StraBen im Datensatz 
enthalten. Verschiedene Ausgangspositionen sind vor- 
teilhafterweise durch Abzweigungs- oder Kreuzungs- 
punkte gegeben. 

[0008] Zur Vereinfachungdes Feststellungs-Algorith- 
55 mus konnen gemaB Anspruch 4 die mit den unter- 
schiedlichen Methoden ermittelten MeB-Koeffizienten 
und in gleicher Weise auch die Referenz-Koeffizienten 
zusammengefaBt, insbesondere addiert, werden. Auf 


2 


3 

diese Weise ergibt sich bei jeder Messung nur ein Ver- 
gleichswert, beispielsweise in Form eines Quotienten 
aus Gesamt-MeB-Koeffizient und Gesamt-Referenz- 
Koeffizient, Nur wenn dieser Quotient nahe 1 liegt, wird 
die zu dem aus dem den StraBenverlauf charakterisie- s 
renden Datensatz abgeleiteten Referenz-Koeffizienten 
gehorende StraBe mit groBter Wahrscheinlichkeit be- 
fahren. Fur andere Referenz-Koeffizienten, die ande- 
ren, aber wie oben beschrieben, theoretisch moglichen 
StraBen entsprechen, durfte der Quotient sehr stark von 
1 abweichen. Um MeBfehlerzufalliger oder auch syste- 
matischer Natur moglichst gering zu halten, sollte im 
wesentlichen pro Sekunde eine Messung erfolgen. Dies 
entspricht dem Empfangstakt der GPS Signale. 
[0009] Der den Referenz-Koeffizenten zugrundelie- 
gende Datensatz kann mittels eines ublichen Datentra- 
gers vom Fahrzeug mitgefuhrt werden; zu bevorzugen 
ist jedoch die in Anspruch 5 bezeichnete Broadcast-Va- 
riante. Das aus der digitalen Fernsehtechnik bekannte 
Broadcast-Verfahren ermoglicht eine sehr starke Verrin- 
gerung der Speicherkapazitat, da immer nur die gerade 
benotigten StraBenverlaufsdaten der Umgebung der 
momentanen Position von einem entsprechenden Ser- 
ver via Broadcast zur Verfugung gestellt werden. Vor- 
teilhaft bei diesem Verfahren ist daruber hinaus die stan- 
dige Aktualitat der von einem zentralen Server verwal- 
teten Daten, vorausgesetzt die Daten werden regelma- 
Big gewartet. 

[0010] Zur Durchfuhrung des oben beschriebenen 
Verfahrens besteht ein System aus den im wesentlichen 
in Anspruch 6 genannten Komponenten. Auf diese Wei- 
se ist ein vollig autarker Betrieb moglich. Es sind nur 
fahrzeuginterne Bauteile erforderlich. 
[0011] Selbstverstandlich verfolgt dieser Betrieb ei- 
nen Zweck, beispielsweise Unterstutzung der StraBen- 
benutzungsgebuhrenerfassung gemaB Anspruch 7 
oder Unterstutzung der Navigation mittels einer Fahre- 
rinformationseinrichtung gemaB Anspruch 8. 
[0012] Nachfolgend wird die Erfindung anhand figur- 
licher Darstellungen naher erlautert. Es zeigen: 

Figur 1 eine StraBenkarte, 

Figur 2 Kurvenverlaufe zur Veranschau li- 

en ung des Verfahrens und 
Figuren 3- 7 FluBdiagramme. 

[0013] Zu entscheiden ist die Frage, ob ein Fahrzeug 
eine gebuhrenpflichtige StraBe 1 befahrt oder nicht. 
Wenn das Fahrzeug uber eine Auffahrt 2 auf die gebuh- 
renpflichtige StraBe 1 aufgefahren ist, besteht erst an 
einem ersten Verzweigungspunkt 3 die Moglichkeit, die 
gebuhrenpflichtige StraBe 1 uber eine Ausfahrt 4 wieder 
zu verlassen. Die Ausfahrt 4 mundet uber einen zweiten 
Verzweigungspunkt 5 in eine gebuhrenfreie StraBe 6. 
Der in Figur 1 dargestellte Ausschnitt aus einer StraBen- 
karte istals Datensatz im Fahrzeug verfugbar Eventuell 
weiterhin vorhandene StraBen, beispielsweise die ge- 
buhrenpflichtige StraBe 1 auffahrtlos kreuzende Stra- 


4 

Ben oder Verzweigungen der gebuhrenfreien StraBe 6 
mussen nicht datensatzmaBig aufbereitet sein, da nur 
die gebuhrenpflichtige StraBe 1 , deren Auffahrten 2 und 
Ausfahrten 4 sowie mit diesen verbundene gebuhren- 
freie StraBen 6 interessierten. Mit Hilfe dieser gebuh- 
renfreien StraBe 6 ergibt sich die Moglichkeit, das Ver- 
lassen der gebuhrenpflichtigen StraBe 1 uber die Aus- 
fahrt 4 quasi nochmals zu uberprufen. Ausgehend vom 
ersten Verzweigungspunkt 3 wird anhand verschiede- 
ner, weiter unten naher beschriebener MeB-Koeffizien- 
ten und verschiedener Algorithmen festgestellt, ob das 
Fahrzeug mit groBerer Wahrscheinlichkeit auf der ge- 
buhrenpflichtigen StraBe 1 verblieben ist oder diese 
uber die Ausfahrt 4 verlassen hat. Dazu wird zeitlich 
synchron zueinander in einem regelmaBigen MeBtakt 
odometrisch die gefahrene Wegstrecke zwischen dem 
ersten Verzweigungspunkt 3 und der momentanten Po- 
sition sowie gyrometrisch die seit dem Passieren des 
ersten Verzweigungungspunktes 3 aufintegrierte Fahr- 
zeugdrehung gemessen. AuBerdem wird mittels GPS 
(Global Positioning System) oder mittels anderer Orien- 
tierungsverfahren die geographische Breite und die 
geographische Lange der jeweiligen momentanen Po- 
sition festgestellt. Aus diesen MeBwerten werden fol- 
gende MeB-Koeffizienten gebildet: 

a) die Differenz zwischen den geographischen Brei- 
tenkoordinaten der momentanen Position und dem 
ersten Verzweigungspunkt 3 im Verhaltnis zu dem 
Odometer-MeBwert, das heiBt, der auf die Ost- 
West-Richtung projizierte Abstand im Verhaltnis zu 
dem tatsachlichen, von der StraBenf uhrung abhan- 
gigen Abstand zwischen dem ersten Verzwei- 
gungspunkt 3 und der momentanen Position, 

b) analog a), jedoch auf die Langenkoordinaten, 
das heiBt, auf die Nord-Sud-Richtung bezogen und 

c) der zwischen den beiden Punkten aufintegrierte 
Gyrometer-MeBwert im Verhaltnis zu dem Odome- 
ter-MeBwert. 

[0014] Figur 2 zeigt den Verlauf dieser MeB-Koeffizi- 
enten a), b) und c) fur eine gebuhrenpflichtige StraBe V 
und eine Ausfahrt 4', wobei I 1 und 4* vom Verlauf her 
nicht mit 1 und 4 identisch sind. Es ist ersichtlich, daB 
der Verlauf der MeB-Koeffizineten ausgehend von ei- 
nem Verzweigungspunkt 3' bei Verbleib auf der StraBe 
V oder Verlassen dieser StraBe V durch Befahren der 
Ausfahrt 4' stark voneinander abweichen. Durch Ver- 
gleich der MeB-Koeffizienten mit Referenz-Koeffizien- 
ten, die aus dem den StraBenverlauf charakterisieren- 
den StraBensatz extrahiert wurden, ergibt sich auf ein- 
fache Weise eine sehr sichere Aussage, welche der bei- 
den alternativen Fahrtrouten von dem Fahrzeug befah- 
ren wurde. 

[001 5] Der Ablaut dieses Entscheidungsprozesses ist 
fur verschiedene Ausgangssituationen in den Figuren 3 
bis 7 anhand von FluBdiagrammen dargestellt. Die Aus- 
gangssituationen implizieren Logik -Kriterien, durch 
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welchedie Art und die Anzahl der theoretisch moglichen 
Fahrtrouten vorherbestimmt wird. Beispielsweise zeigt 
Figur 5 den Entscheidungsablauf fur eine Ausgangssi- 
tuation, bei der das Fahrzeug zunachst auf einer gebuh- 
renfreien StraBe fahrt. Bei dieser Ausgangssituation 
sind drei Alternativen denkbar, namlich, daB sich das 
Fahrzeug weiterhin auf einer gebuhrenfreien StraBe be- 
findet, daft das Fahrzeug in eine Auffahrt einbiegt oder 
daB das Fahrzeug das von dem Datensatz charakteri- 
sierte Gebiet im Umkreis einer gebuhrenpflichtigen 
StraBe verlaBt. 

[0016] Die Erfindung beschrankt sich nicht auf das 
vorstehend angegebene Ausfuhrungsbeispiel. Viel- 
mehr ist eine Anzahl von Varianten denkbar, welche 
auch bei grundsatzlich anders gearteter Ausfuhrung 
von den Merkmalen der Erfindung Gebrauch machen. 


Patentanspruche 

1. Verfahren zur fahrzeuginternen Feststellung, ob 
sich das Fahrzeug auf einer von mehreren vorge- 
gebenen StraBen (1 , V; 4, 4'; 6), insbesondere auf 
einer gebuhrenpflichtigen StraBe (1, V), befindet 
oder nicht, wobei der Verlauf der vorgegebenen 
StraBen (1,1'; 4, 4'; 6) als Datensatz im Fahrzeug 
verf Qgbar ist und mindestens zwei getrennte Fest- 
stellungs-Algorithmen vorgesehen sind, durch wel- 
che bewegungsabhangige MeBdaten, insbesonde- 
re Entfemung von einer Ausgangsposition, Fahr- 
zeugdrehung und GPS-(Global Positioning Sy- 
stem) gestutzte Positionsermittlung mit dem den 
StraBenverlauf charakterisierenden Datensatz ver- 
knupft werden dadurch gekennzeichnet, daB die 
Feststellungs-Algorithmen ausgehend von einer 
Ausgangsposition, insbesondere von einem Ver- 
zweigungspunkt (3, 3'; 5), auf folgende MeB-Koef- 
fizienten beruhen: 

• einem auf geographische Breitenkoordinaten 
bezogenen Ost-West Abstand zwischen der 
momentanen Position und der Ausgangsposi- 
tion im Verhaltnis zu einem odometrisch ermit- 
teiten Abstand zwischen der momentanen Po- 
sition und der Ausgangsposition 

• einem auf geographische Langenkoordinaten 
bezogenen Nord-SGd-Abstand zwischen der 
momentanen Position und der Ausgangsposi- 
tion im Verhaltnis zu dem odometrisch ermittel- 
ten Abstand zwischen der momentanen Positi- 
on und der Ausgangsposition und gegebenen- 
falls 

• einer gyrometrisch ermittelten, insbesondere 
zwischen der Ausgangsposition und der mo- 
mentanen Position aufintegrierten, Fahrzeug- 
drehung im Verhaltnis zu dem odometrisch er- 


6 

mittelten Abstand zwischen der momentanen 
Position und der Ausgangsposition, 

wobei die MeB-Koeffizienten mit nach Logik-Krite- 
s rien vorausgewahlten StraBen zugeordneten Refe- 
renz-Koeffizienten des den StraBenverlauf charak- 
terisierenden Datensatzes verglichen werden. 

2. Verfahren nach Anspruch 1 dadurch gekennzeich- 
10 net, daB die Logik-Kriterien zur StraBenvorauswahl 
auf von der Ausgangsposition und gegebenenfalls 
Zwischenmessungen abhangigen moglichen 
Fahrtrouten beruhen. 

is 3. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB der den Stra- 
Benverlauf charakterisierende Datensatz nur ge- 
buhrenpflichtige StraBen (1, 1')und Auf- und Ab- 
fahrten (2 und 4, 4') dieser StraBen (1 , V) sowie ge- 

20 gebenenfalls benachbarte, gebuhrenfreie StraBen 
(6) umfaBt. 

4. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB die MeB- Koef- 
2S fizienten und die Referenz-Koeffizienten jeweils 
nach gleichem Algorithmusverknupft, insbesonde- 
re summiert, werden und die Verknupfungsresulta- 
te verglichen werden. 

30 5. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB der den Stra- 
Benverlauf charakterisierende Datensatz via 
Broadcast- Verfahren an das Fahrzeug ubermittelt 
wird, wobei dieser Datensatz nur in der Umgebung 

35 der momentanen Position des Fahrzeugs befindli- 
che StraBen umfaBt. 

6. System zur Durchfuhrung des Verfahren nach ei- 
nem der vorhergehenden Anspruche, gekenn- 
40 zeichnet durch 

• MeBmittel, insbesondere Odometer, Gyrome- 
ter und GPS-(Global Positioning System) Emp- 
fanger zur Ermittlung der bewegungsabhangi- 

45 gen MeBdaten, 

• Speichermittel zur Speicherung des den Stra- 
Benverlauf charakterisierenden Datensatzes 
sowie 

50 

• einen Rechner, insbesondere ein OBU (On 
Board Unit), zur Verknupf ung der MeBdaten mit 
dem Datensatz. 

55 7. System nach Anspruch 6, dadurch gekennzeichnet, 
daB der Rechner Mittel zur StraBenbenutzungsge- 
buhren-Erfassung aufweist. 
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8. System nach Anspruch 6 Oder 7, dadurch gekenn- 
zeichnet, daB der Rechner mit einer Fahrerinforma- 
tionseinrichtung, insbesondere mit einem Display 
zur Signalisierung des StraGenverlaufes und der 
momentanen Position, verbunden ist. s 
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( Fall: Status = auLMauLStrafte' ) 



nein 


nein 


wahle afle folgenden 
Hauptknoten-Verbindungen 


fur alle ausgewihlten 
Hauptknoten-Verbindungen 


wahle alle folgenden 
Unte rknoten-Verbindungen 


packe alle Datenbank 
Elemente aus 


bilde neue Korrelations- 
Referenztabelle damit 


irgend 
ein Unterknoten^ 
passieit, 


wahle alle folgenden 
UnterknotervVerbindungen 



packe alle Unt 
dungen aus ur 
Korrelations-Ri 

erknotenverbin- 
d erweitere die 
rferenztabelle 


rechne alle Altemativen mft 
Korrelationskoeffizient 
und Varianzen 


nein 


nanzfe 
'ausreichend fuT* 
^ntscheidu 
ja 


verwerfe alle Altemativen mit 
geringen Wahrscheintichkeiten 
(niedrige Korrelationskoeffiz.) 


nein 



kaufe ein Ticket (max eines) 



nein 


setze Status 
'auLAusfahrt' 


setze Status 
•weifl^nicht' 
1 


%3 


( Schleife ^) 
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( Fall: Status = 'auf_Ausfahrt' ) 



nein 


wdhle alle folgenden 
Untericnoten-Verbindungen 


I 


packe alle Unterknotenverbin- 
dungen aus und erwertere die 
Korrelations-Referenztabelie 


rechne alle Attemativen mit 
Korrelatjonskoeffizient 
undViariahzen 


nein 



verwerfe alle Attemativen m'rt 
geringen Wahrscheinlichkeiten 
(niedrige Korrelatlonskoeffiz.) 


nein 




nein 


setze Status 
'normale_Straffe' 
I 


setze Status 
'weiB^nicht' 


J 


( Schleife ^) 
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Q Fall: Status = "normate,.Strafte^ 



wdhie alle folgenden 
Unterknoten-Ve rbindungen 


I 


packe alle Unterknotenverbin- 
dungen aus und erweitere die 
Korrelations-Referenztabelle 


rechne alle Alternativen mit 
Korrelatipnskoeffizient 
und Varianzen 


nein 



verwerfe alle Alternativen mit 
geringen Wahrscheinlichkeiten 
(niedrige Korrelationskoeffiz.) 


nem 




nein 


seize Status 
4 in_Einfahrt 
I 


setze Status 
'weiB_nicht' 


Q Schleife^ 


F, 9 .5 


9 


EP 1 006 340 A2 


( Fall: Status = 'in_Einfahrt' ) 


nein 



wihle alie foigenden 
Unterknoten-Verbindungen 


i 

packe alie Unterknotenverbin- 
dungen aus und erweitere die 
Korrelations-Referenztabelle 





rechne alle Altemativen mit 
Korrelationskoeffizient 
und Varianzen 



nein 


sTnanzOT 
"ausreichend fur" 
Qtscheidup 
la 


verwerf e alie Aftemativen mit 
geringen Wahrscheinlichkeiten 
(niedrige Korrelationskoeffiz.) 


nein 




(Schleife 


nein 


setze Status 
'auLMaut_Stri3e 


setze Status 
*weiB_nicht f 
i 
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EP 1 006 340 A2 


( Fall: Status = VeiB^nichr ) 


Emeuere die Liste der 
nachsten Haupt-Knoten 


Emeuere die Liste der ndchste n 
Unterknoten anhand der n&chsien 
Hauptknoten-Vertoindungen 


emeuere alle Altemativen in de r 
Liste mit deren Korrelations 
Koeffizienten und Varianzen 
(benut2e minimal 
etwa 1 km Messstrecke) 


nein 



venverfe afie Altemativen mit 
geringen Wahrscheiniichkeiten 
(nledrige Korrelationskoefflz.) 


nein 



setze Status auf diesen Typ 
der Liste von Altemativen 


( Schleife) 
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